摘要: 传送门二分枚举最短路。我是服了这几个词了,你是真的牛批:unidirectional 单向bidirectional 双向undirected 无向directed 有向和HDU 2363很像,注意体会。给你一个无向图,让你找一个从1到N的最小找最大(每条路... 阅读全文
posted @ 2019-04-01 22:49 CrossingOver 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 传送门floyd求最小环(正环)问题。注意和HDU 1217的区别。这个题就是套路固定这么做的,这个题和负环完全没有一点关系。是个中文题,题意就没啥可说了,这个题是个无向图,求一个至少有三个点的环,这个环在全图所有至少有三个点的环中长度最小(所谓环的长度就是... 阅读全文
posted @ 2019-04-01 20:27 CrossingOver 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 传送门01背包,没有任何变形,模板题。#include #include #include #include #include #include using namespace std; // 01背包 最基础const int MAX = 1001;i... 阅读全文
posted @ 2019-04-01 00:03 CrossingOver 阅读(124) 评论(0) 推荐(0) 编辑