做题总结
LoinLiao
这个作者很懒,什么都没留下…
展开
-
POJ2377 Bad Cowtractors
简单的最大树,prim或者kruskal都可以,贪心思想注意一下输入会有重边,另外图不连通输出-1贴下代码,可以用堆优化一下,不过既然过了就算了...#include#include/*:)输入居然有重边。。。我也是醉了*/const int maxn=1005;int len[maxn][maxn];int n,m;int dist[maxn],visited[maxn原创 2015-12-01 13:34:14 · 212 阅读 · 0 评论 -
HDOJ1198
简单的并查集,很适合刚学并查集拿来练手,t贴一下源码#include#include#includeusing namespace std;/*HDU1198 并查集*/struct Node{ int l,r,t,b;//1 or 0 Node(int a,int bb,int c,int d){l=a;r=bb;t=c;b=d;} Node(){}};Node num[]原创 2015-12-02 21:41:50 · 198 阅读 · 0 评论 -
C++一个很难看出来的错误
先上代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;const int MAXN = 26;int appear[MAXN];char ans[MAXN], tmp[MAXN];void solve() { memset(appear, 0, sizeof appear);原创 2016-08-28 10:20:54 · 328 阅读 · 0 评论