fy0123 @ 2017-09-08 17:13:27
woc原来建边的时候没把边权加进去居然得了60分？？！！
inline void add(int x, int y, int v)
{
e[++ cnt].to = y; e[cnt].nex = head[x]; head[x] = cnt;
}by vani_prcups @ 2017-09-08 17:57:25
WA~你也在做这道题
by vani_prcups @ 2017-09-09 13:13:56
貌似又被坑了，但愿坑我的不是0权……
by fy0123 @ 2017-09-10 00:18:21
@prcups 话说您原来用的什么神奇算法，为什么没写二分都90分
by vani_prcups @ 2017-09-10 06:43:53
@Fy_岁月静好
我想通过一遍SPFA，求出满足血量的同时最大值里的最小值。
结果发现本质和那个90分题解差不多，没考虑到每次更新dis只能满足当前血量……
（蒟蒻二分题还是做少了）
by fy0123 @ 2017-09-10 19:40:19
还有0权是怎么坑的QAQ 我好像从来没被坑过0权 @prcups
by vani_prcups @ 2017-09-10 19:49:15
我打领结矩阵的时候默认0是没有边……
@ Fy_岁月静好