2018年11月23日
poj 2762 Going from u to v or from v to u?(tarjan缩点+拓扑排序）
摘要： 题目链接：http://poj.org/problem?id=2762 题目意思：一个山洞有n个房间，m条单向边，要任意两个房间（假如房间x,y），要x可以到y,或者y到x(或者不是并且) 如果可以就输出Yes，不是就输出No。 思路：题目是或者不是并且，并且的话，直接求是否是强联通图即可。 或者的 阅读全文
posted @ 2018-11-23 19:07 怀揣少年梦．# 阅读(146) 评论(0) 推荐(0) 编辑