TG Day1 T3 货车运输

考虑货车的运输路径，最小边肯定是越大越好。

那就把图的最大生成树拉出来，每一辆货车在上面都有唯一确定的运输路径，否则必然会经过一条更小或相同的边。

然后倍增求路径上的最小值即可。

TG Day2 T2 花匠

如图，绿色点代表转折点，红色点代表非转折点。

若选取了两个相邻的绿色点，则它们之间的红色点均不能选取。所以说如果方案中存在红色点，它相邻的绿色点最多只选取了一个，把该红色点换成未选取的绿色点一定不劣。

而绿色点全部选取是合法的，所以答案就是绿色点的个数。

最新文章

1. 升级xcode8之后出现报错提示，提示swift版本问题
2. 设置 tableview 的背景颜色,总是有蒙层
3. AJAX跨域解决方案
4. slatsatck file模块2种写法及系统初始化
5. 冒泡排序（C++版）
6. STL笔记（1）map
7. jquery-ui autocomplete 自动完成功能
8. jquery如何自定义插件（扩展实例/静态方法）
9. android 五子棋开发
10. 8051单片机I/O引脚工作原理
11. 70、django之Ajax初识
12. Java中几个常用类
13. 浏览器中打开PDF链接
14. vue 打印功能
15. idftp
16. 【SPOJ116】Intervals
17. codeblock用法
18. 回溯算法_ BackTracking
19. 第七十五课 图的遍历（DFS）
20. windows下mongodb集群搭建

热门文章

1. Go之NSQ简介,原理和使用
2. 最全总结 | 聊聊 Python 办公自动化之 Excel（上）
3. cookie和webstorage
4. D. Maximum Distributed Tree 解析(思維、DFS、組合、貪心、DP)
5. 通过Python提取10000份log中的产品数据
6. Windows2008R2+ IIS7.5+php+mysql 搭建教程
7. 学会这些CSS，再也不用切图！！！
8. 4g工业路由器的覆盖范围分析
9. 电脑查看当前自己的wifi密码
10. 浅谈Linux桌面（发行版及桌面环境）