2018年6月19日
[USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要： "题目传送门" solution 首先看到这题，题目要求回到经过的点，那么很明显是形成了一个环，那么很容易想到是Tarjan，仔细一想，一个点只有两种情况，要么在环中，要么通过一条链与环相接。那么思路便很明显了，先缩点，记录各个环的大小，在环内的点的Ans值便是环的大小，在环外的点的Ans=点到环的 阅读全文
posted @ 2018-06-19 20:27 Le_Mon 阅读(188) 评论(0) 推荐(6) 编辑