2017年12月15日
codeforces 757F
摘要： 最短路DAG + 支配树 支配树是一种解决必经点问题的数据结构。 在dijkstra中可以处理处拓扑序，进而建立最短路DAG 但由于求最短路时，可能会有未联通的点，所以在用最短路求拓扑序的时候，要把被更新的点pop掉。 附代码 阅读全文
posted @ 2017-12-15 10:51 Mnirvana 阅读(251) 评论(0) 推荐(0) 编辑