摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269 tarjan算法是oi里很常用的一个算法,在理解方面需要多下一些功夫,如果不行直接记模板也行,因为tarjan主要是细节不好理解。。。 我目前就是记得模板 然后这道题是个tarjan的裸题,就是把 阅读全文
摘要:
网络流最大流算法dinic ps:本文章不适合萌新,我写这个主要是为了复习一些细节,概念介绍比较模糊,建议多刷题去理解 例题:codevs草地排水,方格取数 【抒情一下】 虽然老师说这个多半不考,但是学了没坏处,所以我就把这算法学了(准确说是补起了QAQ) 以前一直觉得dinic的代码好长好难啊,然 阅读全文
摘要:
难缠的值周生 【问题描述】 小 P 上学总是迟到,迟到了以后常常会被值周生发现。被值周生发现就会给他所在的班级扣分,被扣了分不免要挨班主任的训,这令小 P 很不爽。不过,聪明的他经过观察发现,值周生通常会站在固定的位置,并且他们都很笨,只会向固定的同一个方向看。于是小 P 经过潜心研究,把值周生的站 阅读全文