2018年9月10日
需要填的坑
该文被密码保护。 阅读全文
posted @ 2018-09-10 19:55 Le_Mon 阅读(7) 评论(0) 推荐(0)
洛谷2783 有机化学之神偶尔会做作弊
摘要： "题目戳这里" 一句话题意 一个无向图，先缩掉所有的环，再询问两点直接隔了多少个点（两端也算）。 Solution ~~似乎难度称不上黑题，思路也很明显~~ 直接Tarjan缩点后求LCA，深度之差就是相隔的点数。 但注意特判LCA=x或y的情况。 本来早就可以A了，结果居然LCA打错，无语... 阅读全文
posted @ 2018-09-10 19:53 Le_Mon 阅读(209) 评论(1) 推荐(5)