毒瘤的建图方式……   题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise.   The rectangular pond has been partitioned into square ce...

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

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

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