摘要：二分一个长度，(count)dis[n]<=k O(PlogNlogK) 1 #include <queue> 2 #include <iostream> 3 using namespace std; 4 const int INF=1e9,N=1e5+10; 5 struct edge { 6 i 阅读全文

摘要：有向图找环 1 #include<cstdio> 2 #include<cstring> 3 int map[27][27],indegree[27],q[27]; 4 int TopoSort(int n){ 5 int t=0,temp[27],p,m,flag=1; //flag=1:有序 f 阅读全文

摘要：题目大意： 有电器和配套的插座，以及每种无限个的装换插头 问：最少多少电器用不上电？ 画画图，可以知道是一个二分图，中间结点需要用传递闭包优化掉 Floyd+匈牙利算法（二分图匹配） 1 #include<map> 2 #include<cmath> 3 #include<queue> 4 #inc 阅读全文

摘要：点权拆出来与0号点连边，按照下属→上级的方向建立有向图，跑一个s=0,t=1的单源最短路 限制条件：搜索到的最短路径中，阶级差不超过m 1 #include <queue> 2 #include <vector> 3 #include <cstring> 4 #include <iostream> 阅读全文