2014年10月13日
Poj--1904（图论，强连通分量）
摘要： 2014-10-1317:16:55思路：首先根据王子喜欢的公主建边：王子 -> 女孩，然后根据wizard给出的list建反向边：女孩 -> 王子。然后求强连通分量，每个王子能结婚的女孩与他在同一个强连通分量里且是他喜欢的。至于为什么这样做，我的想法是：如果我们要改变wizard给出的正确的匹配l... 阅读全文
posted @ 2014-10-13 17:37 Naturain 阅读(151) 评论(0) 推荐(0)