摘要:
道路相遇 \(\text{Solution:}\) 题意就是对于 \((u,v)\) 找有多少个必经点。 必经边就很简单了,直接上边双缩点。这里我们用圆方树解决必经点问题。 考虑到圆方树的性质:方点和圆点一定是相邻的,没有一个圆点连圆点,也没有一个方点连方点。 而对于两点的必经点,就是这条路径上的割 阅读全文
摘要:
UVA1464 Traffic Real Time Query System/Acwing398. 交通实时查询系统(UVA) UVA1464 Traffic Real Time Query System/Acwing398. 交通实时查询系统(Acwing) \(\text{Solution:}\ 阅读全文