摘要：题目链接：https://ac.nowcoder.com/acm/problem/14254 题意： 给一个二分图染色，有公共点的边不能同色，求最小的颜色方案。 思路： 因为有公共点的边不能染同种颜色，所以，连的边最多的点就是要染的颜色数量了。 方案的求法，可以先从度最大的点开始，求出最大匹配，然后 阅读全文

摘要：题目链接： https://ac.nowcoder.com/acm/problem/19814 思路： 因为边的数量最多比点多100个，所以先把多余的那些边去掉，用lca计算最短路，然后再把多余的边加上，再对这些多余的边进行bfs。去掉和加上多余边的方法：在存图的时候，利用并查集判断一下，如果这两个 阅读全文

摘要：① Floyd 多源最短路 ② dijkstra 单源最短路 ③ SPFA 单源最短路，可处理负边权 阅读全文