会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
洛绫璃
博客园
首页
新随笔
联系
订阅
管理
随笔 - 301
文章 - 3
评论 - 80
阅读 -
65684
|
收藏
闪存
小组
博问
洛绫璃
+ 关注
园龄:6年2个月
粉丝:72
关注:2
随笔分类 -
网络流
Marriage Match IV HDU - 3416
摘要:题面 点击跳转 题解 以为是价值流, 把 dis[t] 卡着最小值就好了, t飞了 那只能删边, 跑最大流了, 只保留最短路径上的边就好了 s, t正反跑, 把不是最短路上的边直接删了(ne[i] = ne[ne[i]]) 代码 #include <bits/stdc++.h> #define al
72
0
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
随笔:
301
文章:
3
评论:
80
阅读:
65684
公告
昵称:
洛绫璃
园龄:
6年2个月
粉丝:
72
关注:
2
+加关注
Spring Wonderland
17 Feb, 2025
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
0/1分数规划(1)
2020 camp(16)
cdq分治(1)
cf(89)
kmp(2)
manachar(1)
rmq(1)
trie树(1)
ubuntu优化(4)
并查集(7)
差分(4)
差分约束(2)
递归(2)
点分治(1)
动态规划(19)
二分(4)
二分图(3)
分块(2)
哈希(1)
基环树(1)
宽搜(4)
连通性(4)
模拟(2)
莫比乌斯反演和容斥(4)
莫队(1)
牛客(17)
平衡树(1)
前缀和(3)
区间dp(2)
区域赛(19)
三分(1)
深搜(6)
树的直径(4)
树上dp(4)
树上LCA(7)
树状数组(5)
数论(3)
网络流(1)
位运算(2)
线段树(6)
线性dp(8)
主席树(3)
自动机(7)
最小生成树(3)
更多
随笔档案
2023年12月(4)
2023年11月(3)
2022年5月(4)
2022年4月(1)
2021年11月(1)
2021年10月(1)
2021年7月(13)
2021年6月(3)
2021年5月(9)
2021年4月(18)
2021年3月(14)
2021年2月(9)
2021年1月(10)
2020年12月(23)
2020年11月(17)
2020年10月(25)
2020年9月(23)
2020年8月(16)
2020年7月(13)
2020年6月(15)
2020年5月(28)
2020年4月(14)
2020年3月(11)
2020年1月(17)
2019年12月(2)
2019年8月(1)
2019年7月(2)
2019年6月(3)
更多
相册
2233(17)
阅读排行榜
1. Live2DViewerEX 创意工坊文件解密(8196)
2. 2021 ICPC新疆省赛(1433)
3. 小木棍(909)
4. 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)(838)
5. 真正的骗子(并查集+dp+dp状态回溯)(751)
评论排行榜
1. Codeforces Round #660 (Div. 2)(12)
2. The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest(7)
3. Codeforces Round #683 (Div. 2, by Meet IT)(6)
4. Educational Codeforces Round 100 (Rated for Div. 2)(5)
5. Codeforces Global Round 12(5)
推荐排行榜
1. KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200)KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200)(3)
2. 重新把蓝书刷一遍(不定期更新)(3)
3. Codeforces Round #685 (Div. 2)(3)
4. Codeforces Round #676 (Div. 2)(3)
5. Grakn Forces 2020(3)
最新评论
1. Re:Educational Codeforces Round 105 (Rated for Div. 2)
orz,好简短的代码
--asdqwe111
2. Re:The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest
@欧锦秋 哦哦感谢,数据弱了,当时没 wa...
--洛绫璃
3. Re:The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest
3 5 2 3 5 1 3 2 4 5 2 1 2 4 5 5 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 3 2 2 3 1 2 3 2 2 答案 YES YES NO 不合法退...
--欧锦秋
4. Re:The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest
@欧锦秋 样例我都是,麻烦贴一下有错误的样例 $ 0 < b_{i,j} < 1e7 $ 按照你说的不合法退出,应该是 l = r = 0 退出,即选 1 的时候都无解,这道题没说存在无解的情况,应该...
--洛绫璃
5. Re:The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest
@洛绫璃 我用的是样例,你的代码我就加了个头文件和宏定义,是过不了样例的。我后来看了一下,好像是因为二分的时候while(l<r)退出的时候如果最后是以r = mid - 1退出的,就是不合法的状态退...
--欧锦秋
点击右上角即可分享
深色
回顶
展开
收起