摘要：题目链接：https://vjudge.net/problem/UVA-1364 题意：有n个人参加会议，互相憎恨的人不能坐在相邻的位置，并且每个会议参加的人数必须是奇数，求有多少个人不能参加任何一个会议。 思路：如果两个人可以坐在一起，则在他们之间建立一条无向边。求不在任何一个简单奇圈上面的点的个 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-11324 题意：求一个有向图中结点数最大的结点集，使得该结点集中任意两个结点u和v满足：要目u可以到达v，要么v可以到达u（相互可达也可以）。 思路：同一个强联通分量的结点集中任意两个结点u和v满足题的要求足：要么u可以到达v 阅读全文