求使图上两点间最小边权最大的题目(*////▽////*)。。。   题目描述 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输...

     题面里坑太多了唔？   题目描述 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way...

  众所周知，dijkstra基于贪心，是不能有负边权的，而Bellman-Ford可以。来自Bellman-Ford的SPFA同样可以优秀地判负环，我们介绍几种方案：   一、朴素做法：进队n次，则不满足。 因为Bellman-Ford是通过三...

     SPFA判负环是可以优化很多的，把进队次数为n优化到进队2次。   题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一...

     分层图是用来解决有k次“删边”机会的最短路问题的一种做法。   题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城...

写到快要崩溃-树上背包细节真的很多，有太多值得注意的地方。   题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容...

看上去是二分图匹配？？   题目背景 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。   ...

tarjan算法的大纲： tarjan专题   最主要的分为两个板块，有向图和无向图 一、有向图 1.缩点、强连通分量 代码和注释    如果在一个有向图中，任意两个节点可以互相到达，那么这些点和它们之间的边...

这个题和洛谷P3225 矿场搭建比较相似，不过这个题影响的是边，而不是点，所以有所变化。 Description It's almost summer time, and that means that it's almost summer construction time! This year...

   话说为什么要考信息竞赛生的化学…… 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。   有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。   然而你的化竞...