south_king
south_king
全部文章
tarjan
bzoj(7)
dp(7)
hdu(1)
kmp算法(1)
NEW(1)
python(1)
spfa(12)
vijos(2)
二分(1)
二分图(1)
二叉树(1)
回忆(1)
搜索(2)
数论(7)
最小生成树(2)
期望dp(1)
未归档(8)
树形dp(3)
树状数组(1)
模拟(2)
模拟退火(2)
模板(14)
水题(14)
洛谷(17)
状压d(2)
考试(13)
贪心(2)
归档
标签
去牛客网
登录
/
注册
south_king的博客
全部文章
/ tarjan
(共5篇)
bzoj 1093 最大半联通子图
Input 第一行包含两个整数N,M,X。N,M分别表示图G的点数与边数,X的意义如上文所述。接下来M行,每行两个正整数a, b,表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N,保证输入中同一个(a,b)不会出现两次。 Output 应包含两行,第一行包含...
2021-05-28
0
471
洛谷 P2341 [HAOI2006]受欢迎的牛
题目链接https://www.luogu.org/problem/show?pid=2341 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也...
2021-05-28
0
524
P2746 [USACO5.3]校园网Network of Schools
题目链接 https://www.luogu.org/problem/show?pid=2746 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你...
2021-05-28
0
528
洛谷 P1407 [国家集训队]稳定婚姻
传送门 题外话:恭喜lgr大佬rank4 题目背景 原《工资》重题请做2397 题目描述 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚...
2021-05-28
0
489
洛谷P1726 上白泽慧音
题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1…N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别用...
2021-05-28
0
623