首先这道题不是非同一般的恶心，三个数据层次对应三个程序= =

PROBLEM：http://uoj.ac/problems
解法：

1~2直接暴力枚举边的选择与否＋判断就行了

7~14可以发现是一个平面图，联想到ＢＺＯＪ１００１的题目，考虑用最短路解决。对于每个点，可以发现有３种选择方式，任选一条或全选，就能用ｋ短路解决了，由于这道题题目特殊，最短路树是条链＋每个点只有３条边，不用写堆套堆的恶心程序还可以

其他：WC上讲了，让人有一种好像很容易的感觉，其实还是恶心得一塌糊涂

首先先求出最小割，对于次小割，有两种选择方式：

（1）不选最小割中的某一条边后在跑最小割的最小值

（2）选非最小割中的最小的一条边

可以发现这个可以用类似k短路的方法维护，记录每个状态中每条边被强制选或强制不选让后在进行枚举就行了

打的时候有多暴力就多暴力，第一种选择方式中可以这样优化：预处理出每个点在残量网络上与点s，点t的最小割，每条边的答案就为min(maxs[u],maxt[v])，其他大概就没啥注意的

因为maxt打成maxs查了2hQAQ，还是得注意这样的问题，打程序时细心点，静下心来，毕竟只剩下最后一次省选了，输不起了

好了就扯这么多吧贴代码跑了、

接下来就慢慢把NOI2014还有WC2015的题都改完就要来备战省选了

今天看了xyz的动态图，感觉自己萌萌哒，根本看不懂（其实是没心情看啦，还是刷题去吧）

加油吧

CODE：超过最长长度就不贴代码了= =

最新文章

  1. mysql：ibdata1和mysql-bin log管理
  2. 理解autorelease
  3. ARM寄存器的8种寻址方式01
  4. 在Android Eclipse 开发如何 使用 (*.aar)文件
  5. 使用线程 在shell上同步动态显示当前系统时间
  6. 网页内容的html标签补全和过滤的两种方法
  7. UIImageView动画
  8. js架构设计模式——前端MVVM框架设计及实现（二）
  9. Golang Linux Shell编程（一）
  10. SpringBoot整合篇
  11. android 开发 View _1_ View的子类们 和 视图坐标系图
  12. 384. Shuffle an Array（java，数组全排列，然后随机取）
  13. 洛谷 P1357 花园 解题报告
  14. 常用IP核
  15. php第二例
  16. 解决 Windows 系统使用 Homestead 运行 Laravel 本地项目响应缓慢问题
  17. 对Spark2.2.0文档的学习3-Spark Programming Guide
  18. 成都Uber优步司机奖励政策（3月4日）
  19. Linq To Sql的各种查询
  20. Android开发：《Gradle Recipes for Android》阅读笔记1.7——仓库配置

热门文章

  1. STM32中的位带(bit-band)操作（转）
  2. 编写高质量JavaScript代码的基本要点记录
  3. 【noip】华容道
  4. Struts2---Result（传统Web应用程序与Ajax应用程序的异同）
  5. java设计模式面试
  6. JQuery动画animate的stop方法使用详解
  7. Linux释放内存脚本
  8. cvc-complex-type.2.4.c: The matching wildcard...
  9. Java高级特性之反射
  10. Quercus