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