2015年9月8日
hdu5420 Victor and Proposition
摘要： 官方题解：这是一道图论题。其中，命题与命题之间的关系我们可以看成边，如果A命题是B命题的充分条件，那么我们就可以从A向B连一条有向边，同理，如果B是A的充分条件，那么就从B向A连一条有向边。那么如果两个命题i,j互为充要条件，那么i和j就会属于同一个强连通分量，所以，这道题就变成了求强连通分量的题目... 阅读全文
posted @ 2015-09-08 11:52 astoninfer 阅读(199) 评论(0) 推荐(0) 编辑