摘要：
题意： 有n个王子和m个公主，每个王子都会喜欢若干个公主，也就是王子只跟自己喜欢的公主结婚，公主就比较悲惨， 跟谁结婚都行。然后输出王子可能的结婚对象，必须保证王子与任意这些对象中的一个结婚，都不会影响到剩余的王子的配对数，也就是不能让剩余的王子中突然有一个人没婚可结了。 思路： 对每个没有匹配的公 阅读全文
摘要：
题意： 给一个n个点的简单有向图，问最多能加多少条边使得该图仍然是简单有向图，且不是强连通图。简单有向图的定义为：没有重边，无自环。 强连通图的定义为：整个图缩点后就只有一个点，里面包含n个原点，也就是一个连通分量。如果一开始就是一个强连通图，则输出-1。 思路： 要加边最多那么加边后的图连通分量越 阅读全文