摘要：http://codeforces.com/gym/101246/problem/G 题意：有一个n个点m条边的有向图，现在可以修改某一条有向边使得其为无向边，问修改哪些边可以使得修改后的强连通分量的点数最多，输出。 思路： 要使得修改边后的强连通分量的点数最多，假设当前修改的边的入点为u，出点为v 阅读全文

摘要：http://codeforces.com/gym/100502/attachments 题意：有n个点，容量为tol，接下来n个关系，表示选了第i个点，那么第xi个点就必须被选。问最多可以选多少个点使得不超过容量tol。 思路：由题目样例可得，边可能出现自环的情况，这个时候这条边其实没用。然后因为 阅读全文

摘要：http://codeforces.com/gym/101257/problem/F 题意：给出一个n*m的地图，上面相同数字的代表一个国家，问对于每个国家有多少个国家在它内部（即被包围）。例如第一个样例，1包围2，2包围3，所以1包围2和3,2包围3。 思路：昨晚tmk大佬给我们讲了一下这题。对于 阅读全文