二三两

裸的，改天穿衣服。

我迷上bmf简洁的代码了，什么spfa，我不……luogu1576.最小花费。 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个正整数x,y,z，表示

luogu3371.单源最短路径。 一道模版至极的模版题。 给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 数据规模：时空限制：1000ms,128M 对于20%的数据：N<=5，M<=15 对于40%的数据：N<=100，M<=10000 对于70%的数据：N<=1000，M<=100000 对于100%的数据：N<=10000，M<=500000还不是很懂spfa时间复

几乎没有听懂的SPFA&听懂一点点的MST&好像听懂了的拓扑排序。……然后我先过了一道floyed。floyed的思想还是挺好理解的，类似传递闭包。不过k循环为什么放最外面，等涉及动规了再看吧。 luogu1529.回家。 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快

可以说是很绝望的一天了，把图的基本知识&dfs遍历bfs遍历&floyed&dijkstra过了一遍，沉浸在“听的都会，做的都错”的玄妙阶段。 基础这一块，邻接表还是非常非常不熟，平时练习不妨多用用。这种理解比较困难的东西，这段时间一定要记得按时巩固啊，理解透了会好很多吧……。

题目描述 在一个神秘岛上，有N(1 &lt;= N &lt;= 500)个洞口，标号1..N，它们之间有M (1 &lt;= M &lt;= 2500) 条通道相连。 神秘的竟然另外还有W (1 &lt;= W &lt;=200)条传说中的时间虫洞—-当到达通道的另一端洞口时，竟然可以比进入的时间要早！ 你当然想进行这样的时间之旅，希望从一个洞口s出发，经过几个通道...