![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通分量
文章平均质量分 77
thunderMrbird
西北工业大学-李丰基
展开
-
hdu1269 强连通分量tarjan
Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N Input 输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output 对于输入的每组数据,如果任意两个房间都是相互连接的,输原创 2016-07-25 16:05:43 · 474 阅读 · 0 评论 -
hdu3062 2-sat
Description 有n对夫妻被邀请参加一个聚会,因为场地的问题,每对夫妻中只有1人可以列席。在2n 个人中,某些人之间有着很大的矛盾(当然夫妻之间是没有矛盾的),有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席? Input n: 表示有n对夫妻被邀请 (n m: 表示有m 对矛盾关系 ( m 在接下来的m行中,每行会有4个原创 2016-07-26 16:11:59 · 422 阅读 · 0 评论