ZHUYINGYE_123456的博客

不可以到达的点对答案没有任何贡献，所以把所有不可以到达的节点和它的所有相连的边删去，留下所有可以到达的节点，建立一个新的图（这个图一定是原图的子图）。不一定可以到达所有的节点，所以我们可以先进行一次拓扑排序（或者bfs，随便怎么叫），求出。结合贪心，现在的问题就是求出新图中从。干讲可能不好理解，加上代码后就好多了。到它可以到达的每一个点的距离和。的所有路径中必须经过的离。的最近必经之路，考虑节点。所以，再来一次拓扑排序即可。首先是一个贪心，离起始点。距离最小的边），记为点。的所有路径的交集中离。...

CF1282E The Cake Is a Lie\color{green}{\texttt{CF1282E The Cake Is a Lie}}CF1282E The Cake Is a Lie[Problem]\color{blue}{\texttt{[Problem]}}[Problem][Solution]\color{blue}{\texttt{[Solution]}}[Solution]

洛谷P3627     [APIO2009]抢掠计划\color{green}{\text{洛谷P3627\ \ \ \ \ [APIO2009]抢掠计划}}洛谷P3627     [APIO2009]抢掠计划【题意】：\color{blue}{\text{【题意】：}}【题意】： Siruser...