摘要：
有向图找环 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 阅读全文
posted @ 2021-07-01 22:32
墨鳌
阅读(34)
评论(0)
推荐(0)
摘要：
题目大意： 有电器和配套的插座，以及每种无限个的装换插头 问：最少多少电器用不上电？ 画画图，可以知道是一个二分图，中间结点需要用传递闭包优化掉 Floyd+匈牙利算法（二分图匹配） 1 #include<map> 2 #include<cmath> 3 #include<queue> 4 #inc 阅读全文
posted @ 2021-07-01 22:05
墨鳌
阅读(48)
评论(0)
推荐(0)
摘要：
点权拆出来与0号点连边，按照下属→上级的方向建立有向图，跑一个s=0,t=1的单源最短路 限制条件：搜索到的最短路径中，阶级差不超过m 1 #include <queue> 2 #include <vector> 3 #include <cstring> 4 #include <iostream> 阅读全文
posted @ 2021-07-01 17:23
墨鳌
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号