![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
(字节跳动冬令营网络赛)H-Accel World(弗洛伊德最短路+图DP)
题目链接https://ac.nowcoder.com/acm/contest/296/H 题目描述 Chiaki was trapped in a strange place which can be regarded as a connected undirected graph with n vertices (numbered from 1 to n) and m weighted edg...原创 2018-12-25 22:17:45 · 277 阅读 · 0 评论 -
luogu P2761 软件补丁问题(最短路)
luogu P2761 软件补丁问题(最短路) 题目大意 T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往往会加入另一些错误。 换句话说,对于每一个补丁 i,都有 2 个与之相应的错误集合 B1[i]和 B2[i],使得仅...原创 2019-02-28 11:47:09 · 147 阅读 · 0 评论 -
国防科技大学2019校赛G Altitude(平面图转对偶图找最小割)
国防科技大学2019校赛G Altitude(平面图转对偶图找最小割) https://ac.nowcoder.com/acm/contest/878/G 题目大意 给出一副网格,其中每条边上往来都有一些人流,网格的每个交叉点都有一个高度,网格的每条边连接着两个交叉点,人流的代价为向高处走的高度差乘上人流的人数。向低处或者相同高度处走不需要付出代价。网格的左上角的高度为0,网格右下角的高度为1。问...原创 2019-05-04 22:54:04 · 660 阅读 · 0 评论