uva 10763 Foreign Exchange
摘要:
给定n对信息,是1-->2有一对交换生,能交换的条件是2-->1也有一对交换生,问能否顺利交换。 思路:用有向图模拟,如果1-->2有一对,那么就优先判断2-->1有没人交换,有的话,就不用加边了,直接标记那条边用了即可。 #include <cstdio> #include <cstdlib> # 阅读全文
posted @ 2016-08-19 23:20 stupid_one 阅读(141) 评论(0) 推荐(0) 编辑