2014 年 7月 10 日随笔档案 - zhber

2014年7月10日

bzoj1379 [Baltic2001]Postman

摘要： Description邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果Kint n,m;int main(){ scanf("%d%d"... 阅读全文

posted @ 2014-07-10 10:24 zhber 阅读(331) 评论(7) 推荐(0)

bzoj1116 [POI2008]CLO

摘要： DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度Input第一行输入n m.1 =n条边存在时存在一组解因为每一条有向边最多贡... 阅读全文

posted @ 2014-07-10 10:21 zhber 阅读(282) 评论(0) 推荐(0)