2021年9月19日
【题解】道路相遇
摘要： 道路相遇 \(\text{Solution:}\) 题意就是对于 \((u,v)\) 找有多少个必经点。 必经边就很简单了，直接上边双缩点。这里我们用圆方树解决必经点问题。 考虑到圆方树的性质：方点和圆点一定是相邻的，没有一个圆点连圆点，也没有一个方点连方点。 而对于两点的必经点，就是这条路径上的割 阅读全文
posted @ 2021-09-19 17:37 Refined_heart 阅读(45) 评论(0) 推荐(0)
【题解】UVA1464 Traffic Real Time Query System/Acwing398. 交通实时查询系统
摘要： UVA1464 Traffic Real Time Query System/Acwing398. 交通实时查询系统(UVA) UVA1464 Traffic Real Time Query System/Acwing398. 交通实时查询系统(Acwing) \(\text{Solution:}\ 阅读全文
posted @ 2021-09-19 16:43 Refined_heart 阅读(100) 评论(0) 推荐(0)