2020年8月3日
poj1308 Is is a tree?
摘要： 题目链接：https://vjudge.net/problem/POJ-1308 题意：给定一些有向边，判断能否形成一棵树 其实有向边就可以看成无向边，然后就是判环和判连通的问题了，可以用并查集。输入数据不一定是从1到n，所以加一个简单的离散化，这个在noi2015d1t1也用到了。其他也没什么注意 阅读全文
posted @ 2020-08-03 23:50 coastal_taipan 阅读(76) 评论(0) 推荐(0)