我要是考场上会什么最短路……   【问题描述】 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条...

     我自己AC的做法居然是错的。。。   题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由...

     我估计现在为止洛谷上提交记录有一半都是我的。。。   题目描述 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN...

     次短路问题有两种解决方案——   题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old...

   用floyd解决的最短路计数问题。   题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不...

     最短路的变式：有限制条件的最短路   Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女...

     题面里坑太多了唔？   题目描述 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...

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

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

这个题是普及组少见的图论题，因为数据范围是\(n\le 100\)，所以求最短路时可以用Floyd，比较方便。 一开始我做这个题时感觉这个排斥可以用并查集处理，因为访问过的文化不会再访问一遍，也相当于排斥了。但是题...