毒瘤的建图方式…… 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pond has been partitioned into square ce...
最短路计数
洛谷 P3953 NOIp2017提高组 逛公园 题解【记忆化搜索】【最短路】
我要是考场上会什么最短路…… 【问题描述】 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条...
洛谷 P3171 [CQOI2015]网络吞吐量 题解【网络流】【最短路计数】
我自己AC的做法居然是错的。。。 题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由...
洛谷 P2047 [NOI2007]社交网络 题解【最短路】【Floyd】
用floyd解决的最短路计数问题。 题目描述 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不...