摘要：
题目：洛谷P2296、Vijos P1909、codevs3731、UOJ#19。 题目大意：给你一张有向图，边权为1，让你找一条s到t的最短路径，但这条路径上所有点的出边所指向的点都与终点连通。如果没有这样的路径，输出-1。 解题思路：由于有限制条件，我们可以建反向图，从t开始跑一遍dfs，找出所 阅读全文
摘要：
题目：洛谷P2872、POJ3625。 题目大意：给你n个点的坐标，有些点已经有边连通，现在要你连上剩下的所有点，求这些边的最小长度是多少（不包括原来的边）。 解题思路：最小生成树，把所有边处理出来，跑Kruskal即可。注意原来有的边优先级最高且长度不加进答案。由于边的总数是$n^2$级别的，所以 阅读全文