2016年3月19日
BestCoder Round #73 (div.2)1002/hdoj5631
摘要： 题意： 给出一张 nnn 个点 n+1n+1n+1 条边的无向图，你可以选择一些边（至少一条）删除。 分析： 一张n个点图，至少n-1条边才能保证联通 所以可以知道每次可以删去1条边或者两条边 一开始看了题解，我搞不出来【每次删去1条或者2条】 T^T就是那么弱，妈的 然后判断是否... 阅读全文
posted @ 2016-03-19 09:27 see_you_later 阅读(115) 评论(0) 推荐(0) 编辑
zoj2412 dfs连通图
摘要： zoj2412#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define mod 1000000007... 阅读全文
posted @ 2016-03-19 09:14 see_you_later 阅读(142) 评论(0) 推荐(0) 编辑
dijkstra算法的应用（poj2387）+堆优化【还没学C艹很尴尬，不理解的先不写了，未完，待续...】
摘要： 一题非常简单的最短路题目，但是我就是很撒比的错在了，1.初始化；2.判断重边 堆优化，使用优先队列的堆优化；复杂度：O(ElogE);#include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2016-03-19 09:04 see_you_later 阅读(151) 评论(0) 推荐(0) 编辑