2018年8月31日
NOIp 2015信息传递【tarjan/拓扑/并查集】
摘要： 一道好的NOIp题目，在赛场上总能用许多算法A掉。比如这道和关押罪犯。 题目传送门 法一：tarjan在有向图中跑最小环 有人从别人口中得知自己信息，等效于出现了一个环。于是 这就变成了一个有向图tarjan强连通分量的板子题。 1 #include<cstdio> 2 #include<algor 阅读全文
posted @ 2018-08-31 16:14 cellur925&Chemist 阅读(241) 评论(0) 推荐(0)