2014年11月3日

bzoj 1977

摘要： 题意：求严格的次小生成树。点n 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22... 阅读全文
posted @ 2014-11-03 22:30 yzcstc 阅读(307) 评论(0) 推荐(0) 编辑

bzoj 3389

摘要： 题意：给定1维连续Tr+1，距离为1的边。。 此外对于每个点i，连一条i->i-1,距离为0的边。。 那么实际上就是求1->n+1的最短路。。 感觉最短路模型还是很有意思的，跟2006北京赛区的最小割有点小像。。、code： 1 #include 2 using namespa... 阅读全文
posted @ 2014-11-03 16:25 yzcstc 阅读(170) 评论(0) 推荐(0) 编辑