HBC20493[ZJOI2010]NETWORK 网络扩容题解 给定一张有向图,每条边都有一个容量C和一个扩容费用W,这里扩容费用是指将容量扩大1所需的费用,求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用... 算法基础篇 2023-11-11 71 #HBC20493[ZJOI2010]NETWORK 网络扩容题解
信息学一本通2177: 信息学奥赛一本通T1252-走迷宫题解 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走,给定一个迷宫,求从左上角走到右下角最少需要走多少步,只能在水平方向或垂直方向走,不能斜着走。... 算法基础篇 2023-11-11 108 #信息学一本通2177: 信息学奥赛一本通T1252-走迷宫题解
HBC230861[HAOI2008]移动玩具,广度优先搜索(BFS),搜索Line Graph Matching题解 In the mathematical discipline of graph theory, the line graph of a simple undirected weighted graph... 算法基础篇 2023-11-11 125 #HBC230861[HAOI2008]移动玩具 #广度优先搜索(BFS) #搜索Line Graph Matching题解
HBC19982[HAOI2011]PROBLEM A题解 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低,”问最少有几个人没有说真话... 算法基础篇 2023-11-11 89 #HBC19982[HAOI2011]PROBLEM A题解
信息学一本通,图论2402: 信息学奥赛一本通T1493-次小生成树题解 给定一张 N 个点 M 条边的无向图,求无向图的严格次小生成树,设最小生成树的边权之和为 sum,严格次小生成树就是指边权之和大于 sum 的生成树中最小的一个。... 算法基础篇 2023-11-11 157 #信息学一本通 #图论2402: 信息学奥赛一本通T1493-次小生成树题解
HBC244827小宝浇树Cute Rabbit题解 . Now Sister Bai Qian will paint these rabbits . Some rabbits are painted green , and the rest are s... 算法基础篇 2023-11-11 66 #HBC244827小宝浇树Cute Rabbit题解
ID 1009基础应用整型与布尔型的转换题解 将一个整型变量的值赋给一个布尔型变量,再将这个布尔型变量的值赋给一个整型变量,得到的值是多少?... 算法基础篇 2023-11-11 88 #ID 1009基础应用整型与布尔型的转换题解
HBC231126What Goes Up Must Come DownEdge Groups题解 Given an undirected connected graph of nnn vertices and n1n-1n1 edges, where nnn is guaranteed to be... 算法基础篇 2023-11-11 120 #HBC231126What Goes Up Must Come DownEdge Groups题解
HBC217455造一造,排列组合,组合数学,逆元,数论四面体题解 溪染:喂,叁秋,我这里有空间上4{4}4个点的坐标,你能帮我求出他们构成四面体的体积吗?叁秋发现自己不会算,直接说自己不会又觉得很没面子,于是她找到了你。... 算法基础篇 2023-11-11 104 #HBC217455造一造 #排列组合 #组合数学 #逆元 #数论四面体题解