SlideShare a Scribd company logo
Suppose there are only two types of professional wrestlers: "good guys" and "bad guys."
Between any pair of professional wrestlers, there may or may not be a rivalry. Suppose we have
n professional wrestlers and we have a list of r pairs of wrestlers for which there are rivalries.
Give an O ( n + r ) algorithm that determines whether it is possible to designate some of the
wrestlers as good guys and the remainder as bad guys such that each rivalry is between a good
guy and a bad guy. If it is nossible to nerform such a designation, your algorithm should produce
it.

More Related Content

More from EdwardCxeReido

The arrival of the -Singularity will have significant and unpres in th.docx
The arrival of the -Singularity will have significant and unpres in th.docxThe arrival of the -Singularity will have significant and unpres in th.docx
The arrival of the -Singularity will have significant and unpres in th.docx
EdwardCxeReido
 
The accounting equation tells us that Assets - Li hilities + Owner's E.docx
The accounting equation tells us that Assets - Li hilities + Owner's E.docxThe accounting equation tells us that Assets - Li hilities + Owner's E.docx
The accounting equation tells us that Assets - Li hilities + Owner's E.docx
EdwardCxeReido
 
The accompanying table shows disposable income (DI)- consumption (C)-.docx
The accompanying table shows disposable income (DI)- consumption (C)-.docxThe accompanying table shows disposable income (DI)- consumption (C)-.docx
The accompanying table shows disposable income (DI)- consumption (C)-.docx
EdwardCxeReido
 
The abaxial and primaxial domains separated by the lateral somitic fro.docx
The abaxial and primaxial domains separated by the lateral somitic fro.docxThe abaxial and primaxial domains separated by the lateral somitic fro.docx
The abaxial and primaxial domains separated by the lateral somitic fro.docx
EdwardCxeReido
 
The -neoplastic transformation- is typically meant to include- A- Perm.docx
The -neoplastic transformation- is typically meant to include- A- Perm.docxThe -neoplastic transformation- is typically meant to include- A- Perm.docx
The -neoplastic transformation- is typically meant to include- A- Perm.docx
EdwardCxeReido
 
The 17 yr old female had an organ transplant but received the wrong bl.docx
The 17 yr old female had an organ transplant but received the wrong bl.docxThe 17 yr old female had an organ transplant but received the wrong bl.docx
The 17 yr old female had an organ transplant but received the wrong bl.docx
EdwardCxeReido
 
than the redctans- Why does paper tiot spaniafleotidy comburit- Oine o.docx
than the redctans- Why does paper tiot spaniafleotidy comburit- Oine o.docxthan the redctans- Why does paper tiot spaniafleotidy comburit- Oine o.docx
than the redctans- Why does paper tiot spaniafleotidy comburit- Oine o.docx
EdwardCxeReido
 
Synapse A has a large pool of vesicles and a low probability of vesicl.docx
Synapse A has a large pool of vesicles and a low probability of vesicl.docxSynapse A has a large pool of vesicles and a low probability of vesicl.docx
Synapse A has a large pool of vesicles and a low probability of vesicl.docx
EdwardCxeReido
 
Tahle- Growth R ates and R eal GiD ner Canita Which country will reach.docx
Tahle- Growth R ates and R eal GiD ner Canita Which country will reach.docxTahle- Growth R ates and R eal GiD ner Canita Which country will reach.docx
Tahle- Growth R ates and R eal GiD ner Canita Which country will reach.docx
EdwardCxeReido
 
Suppose you take 100 tame foxes and socialize 50 of them by keeping th.docx
Suppose you take 100 tame foxes and socialize 50 of them by keeping th.docxSuppose you take 100 tame foxes and socialize 50 of them by keeping th.docx
Suppose you take 100 tame foxes and socialize 50 of them by keeping th.docx
EdwardCxeReido
 
Suppose the true proportion of voters in the county who support a spec.docx
Suppose the true proportion of voters in the county who support a spec.docxSuppose the true proportion of voters in the county who support a spec.docx
Suppose the true proportion of voters in the county who support a spec.docx
EdwardCxeReido
 
Technological inefficiency- A- implies the existence of economic inequ.docx
Technological inefficiency- A- implies the existence of economic inequ.docxTechnological inefficiency- A- implies the existence of economic inequ.docx
Technological inefficiency- A- implies the existence of economic inequ.docx
EdwardCxeReido
 
Taxon-Character Matrix- Place a plus (+) or a minus () in each categor.docx
Taxon-Character Matrix- Place a plus (+) or a minus () in each categor.docxTaxon-Character Matrix- Place a plus (+) or a minus () in each categor.docx
Taxon-Character Matrix- Place a plus (+) or a minus () in each categor.docx
EdwardCxeReido
 
Task Write a Python script named counting-even- py which reads a posit.docx
Task Write a Python script named counting-even- py which reads a posit.docxTask Write a Python script named counting-even- py which reads a posit.docx
Task Write a Python script named counting-even- py which reads a posit.docx
EdwardCxeReido
 
Suppose the three-month interest rate in Europe is 2 percent- but the.docx
Suppose the three-month interest rate in Europe is 2 percent- but the.docxSuppose the three-month interest rate in Europe is 2 percent- but the.docx
Suppose the three-month interest rate in Europe is 2 percent- but the.docx
EdwardCxeReido
 
Tango Company produces joint products M-N- and T from a joint process-.docx
Tango Company produces joint products M-N- and T from a joint process-.docxTango Company produces joint products M-N- and T from a joint process-.docx
Tango Company produces joint products M-N- and T from a joint process-.docx
EdwardCxeReido
 
Take me to the text Theresa Miller gathered the following personal acc.docx
Take me to the text Theresa Miller gathered the following personal acc.docxTake me to the text Theresa Miller gathered the following personal acc.docx
Take me to the text Theresa Miller gathered the following personal acc.docx
EdwardCxeReido
 
Table 4-6- Joint distribution- Assume that the random variables X and.docx
Table 4-6- Joint distribution- Assume that the random variables X and.docxTable 4-6- Joint distribution- Assume that the random variables X and.docx
Table 4-6- Joint distribution- Assume that the random variables X and.docx
EdwardCxeReido
 
Table 3- Allele counts for a population of 225 individuals- 3- Fill ou.docx
Table 3- Allele counts for a population of 225 individuals- 3- Fill ou.docxTable 3- Allele counts for a population of 225 individuals- 3- Fill ou.docx
Table 3- Allele counts for a population of 225 individuals- 3- Fill ou.docx
EdwardCxeReido
 
Table 1 The researcher conducted a TWO WAY ANOVA Without replication i.docx
Table 1 The researcher conducted a TWO WAY ANOVA Without replication i.docxTable 1 The researcher conducted a TWO WAY ANOVA Without replication i.docx
Table 1 The researcher conducted a TWO WAY ANOVA Without replication i.docx
EdwardCxeReido
 

More from EdwardCxeReido (20)

The arrival of the -Singularity will have significant and unpres in th.docx
The arrival of the -Singularity will have significant and unpres in th.docxThe arrival of the -Singularity will have significant and unpres in th.docx
The arrival of the -Singularity will have significant and unpres in th.docx
 
The accounting equation tells us that Assets - Li hilities + Owner's E.docx
The accounting equation tells us that Assets - Li hilities + Owner's E.docxThe accounting equation tells us that Assets - Li hilities + Owner's E.docx
The accounting equation tells us that Assets - Li hilities + Owner's E.docx
 
The accompanying table shows disposable income (DI)- consumption (C)-.docx
The accompanying table shows disposable income (DI)- consumption (C)-.docxThe accompanying table shows disposable income (DI)- consumption (C)-.docx
The accompanying table shows disposable income (DI)- consumption (C)-.docx
 
The abaxial and primaxial domains separated by the lateral somitic fro.docx
The abaxial and primaxial domains separated by the lateral somitic fro.docxThe abaxial and primaxial domains separated by the lateral somitic fro.docx
The abaxial and primaxial domains separated by the lateral somitic fro.docx
 
The -neoplastic transformation- is typically meant to include- A- Perm.docx
The -neoplastic transformation- is typically meant to include- A- Perm.docxThe -neoplastic transformation- is typically meant to include- A- Perm.docx
The -neoplastic transformation- is typically meant to include- A- Perm.docx
 
The 17 yr old female had an organ transplant but received the wrong bl.docx
The 17 yr old female had an organ transplant but received the wrong bl.docxThe 17 yr old female had an organ transplant but received the wrong bl.docx
The 17 yr old female had an organ transplant but received the wrong bl.docx
 
than the redctans- Why does paper tiot spaniafleotidy comburit- Oine o.docx
than the redctans- Why does paper tiot spaniafleotidy comburit- Oine o.docxthan the redctans- Why does paper tiot spaniafleotidy comburit- Oine o.docx
than the redctans- Why does paper tiot spaniafleotidy comburit- Oine o.docx
 
Synapse A has a large pool of vesicles and a low probability of vesicl.docx
Synapse A has a large pool of vesicles and a low probability of vesicl.docxSynapse A has a large pool of vesicles and a low probability of vesicl.docx
Synapse A has a large pool of vesicles and a low probability of vesicl.docx
 
Tahle- Growth R ates and R eal GiD ner Canita Which country will reach.docx
Tahle- Growth R ates and R eal GiD ner Canita Which country will reach.docxTahle- Growth R ates and R eal GiD ner Canita Which country will reach.docx
Tahle- Growth R ates and R eal GiD ner Canita Which country will reach.docx
 
Suppose you take 100 tame foxes and socialize 50 of them by keeping th.docx
Suppose you take 100 tame foxes and socialize 50 of them by keeping th.docxSuppose you take 100 tame foxes and socialize 50 of them by keeping th.docx
Suppose you take 100 tame foxes and socialize 50 of them by keeping th.docx
 
Suppose the true proportion of voters in the county who support a spec.docx
Suppose the true proportion of voters in the county who support a spec.docxSuppose the true proportion of voters in the county who support a spec.docx
Suppose the true proportion of voters in the county who support a spec.docx
 
Technological inefficiency- A- implies the existence of economic inequ.docx
Technological inefficiency- A- implies the existence of economic inequ.docxTechnological inefficiency- A- implies the existence of economic inequ.docx
Technological inefficiency- A- implies the existence of economic inequ.docx
 
Taxon-Character Matrix- Place a plus (+) or a minus () in each categor.docx
Taxon-Character Matrix- Place a plus (+) or a minus () in each categor.docxTaxon-Character Matrix- Place a plus (+) or a minus () in each categor.docx
Taxon-Character Matrix- Place a plus (+) or a minus () in each categor.docx
 
Task Write a Python script named counting-even- py which reads a posit.docx
Task Write a Python script named counting-even- py which reads a posit.docxTask Write a Python script named counting-even- py which reads a posit.docx
Task Write a Python script named counting-even- py which reads a posit.docx
 
Suppose the three-month interest rate in Europe is 2 percent- but the.docx
Suppose the three-month interest rate in Europe is 2 percent- but the.docxSuppose the three-month interest rate in Europe is 2 percent- but the.docx
Suppose the three-month interest rate in Europe is 2 percent- but the.docx
 
Tango Company produces joint products M-N- and T from a joint process-.docx
Tango Company produces joint products M-N- and T from a joint process-.docxTango Company produces joint products M-N- and T from a joint process-.docx
Tango Company produces joint products M-N- and T from a joint process-.docx
 
Take me to the text Theresa Miller gathered the following personal acc.docx
Take me to the text Theresa Miller gathered the following personal acc.docxTake me to the text Theresa Miller gathered the following personal acc.docx
Take me to the text Theresa Miller gathered the following personal acc.docx
 
Table 4-6- Joint distribution- Assume that the random variables X and.docx
Table 4-6- Joint distribution- Assume that the random variables X and.docxTable 4-6- Joint distribution- Assume that the random variables X and.docx
Table 4-6- Joint distribution- Assume that the random variables X and.docx
 
Table 3- Allele counts for a population of 225 individuals- 3- Fill ou.docx
Table 3- Allele counts for a population of 225 individuals- 3- Fill ou.docxTable 3- Allele counts for a population of 225 individuals- 3- Fill ou.docx
Table 3- Allele counts for a population of 225 individuals- 3- Fill ou.docx
 
Table 1 The researcher conducted a TWO WAY ANOVA Without replication i.docx
Table 1 The researcher conducted a TWO WAY ANOVA Without replication i.docxTable 1 The researcher conducted a TWO WAY ANOVA Without replication i.docx
Table 1 The researcher conducted a TWO WAY ANOVA Without replication i.docx
 

Recently uploaded

THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
indexPub
 
How to Predict Vendor Bill Product in Odoo 17
How to Predict Vendor Bill Product in Odoo 17How to Predict Vendor Bill Product in Odoo 17
How to Predict Vendor Bill Product in Odoo 17
Celine George
 
Bonku-Babus-Friend by Sathyajith Ray (9)
Bonku-Babus-Friend by Sathyajith Ray  (9)Bonku-Babus-Friend by Sathyajith Ray  (9)
Bonku-Babus-Friend by Sathyajith Ray (9)
nitinpv4ai
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
TechSoup
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
imrankhan141184
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
Prof. Dr. K. Adisesha
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
zuzanka
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Henry Hollis
 
SWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptxSWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptx
zuzanka
 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
blueshagoo1
 
Nutrition Inc FY 2024, 4 - Hour Training
Nutrition Inc FY 2024, 4 - Hour TrainingNutrition Inc FY 2024, 4 - Hour Training
Nutrition Inc FY 2024, 4 - Hour Training
melliereed
 
MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025
khuleseema60
 
Educational Technology in the Health Sciences
Educational Technology in the Health SciencesEducational Technology in the Health Sciences
Educational Technology in the Health Sciences
Iris Thiele Isip-Tan
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
iammrhaywood
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
Himanshu Rai
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
RamseyBerglund
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
TechSoup
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
PsychoTech Services
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
ImMuslim
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
deepaannamalai16
 

Recently uploaded (20)

THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
 
How to Predict Vendor Bill Product in Odoo 17
How to Predict Vendor Bill Product in Odoo 17How to Predict Vendor Bill Product in Odoo 17
How to Predict Vendor Bill Product in Odoo 17
 
Bonku-Babus-Friend by Sathyajith Ray (9)
Bonku-Babus-Friend by Sathyajith Ray  (9)Bonku-Babus-Friend by Sathyajith Ray  (9)
Bonku-Babus-Friend by Sathyajith Ray (9)
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
 
SWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptxSWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptx
 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
 
Nutrition Inc FY 2024, 4 - Hour Training
Nutrition Inc FY 2024, 4 - Hour TrainingNutrition Inc FY 2024, 4 - Hour Training
Nutrition Inc FY 2024, 4 - Hour Training
 
MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025
 
Educational Technology in the Health Sciences
Educational Technology in the Health SciencesEducational Technology in the Health Sciences
Educational Technology in the Health Sciences
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
 

Suppose there are only two types of professional wrestlers- -good guys.docx

  • 1. Suppose there are only two types of professional wrestlers: "good guys" and "bad guys." Between any pair of professional wrestlers, there may or may not be a rivalry. Suppose we have n professional wrestlers and we have a list of r pairs of wrestlers for which there are rivalries. Give an O ( n + r ) algorithm that determines whether it is possible to designate some of the wrestlers as good guys and the remainder as bad guys such that each rivalry is between a good guy and a bad guy. If it is nossible to nerform such a designation, your algorithm should produce it.