![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PKU
kakasai
这个作者很懒,什么都没留下…
展开
-
pku 1523
#include #include #include #define maxn 1001 using namespace std; int dfn[maxn],low[maxn],vis[maxn],f[maxn],vis2[maxn]; int rootson,ord; vectorG[maxn]; int min(int a, int b) { return a>b?b:a; } void add(int a, int b) { vis2[a] = vis2[b]原创 2010-11-27 01:49:00 · 401 阅读 · 0 评论 -
pku 2186
<br />//思路:强连通分支然后重新构图,然后再判断出度为0的强连通分支里面的元素,如果出度为0的强连通有多个,则一定没有解!!<br />#include <iostream> #include <string> #include <vector> #define maxn 10001 using namespace std; int n,m,vis[maxn],ord[maxn],cnt,degree[maxn],out[maxn],ans; vector<int>G[maxn]; v原创 2010-11-28 13:51:00 · 302 阅读 · 0 评论 -
pku 2965
<br /> 这题有人说这题是基本的枚举算法。。可是当我做起来却觉得一点都不容易,可能是我太水了吧!!不过我完全是先按自己的思路去敲。我自己的思路是广搜一个个枚举。。把16坐标表示为0 .... 15,然后每次都改变比之前选的大的。例如之前选的2,下次就选择比2大的。。。思路有了。。敲了代码,但是如何找父亲节点又杯具了,如果用fa[][]来存前驱的话,后面的枚举会把fa[][]的前驱覆盖,这样没办法把它之前的父亲节点输出。。于是乎我想到了在结构体内加son[]数组表示之前状态访问的子孙。。于是乎问题就解原创 2010-12-23 22:10:00 · 350 阅读 · 0 评论 -
pku 3522 Slim Span
<br />pku 3522 Slim Span//求最小生成数的边差最小<br />一开始不知道怎么下手,思路是想按权差排序,后来发现不对!!<br />后来晓得时限是5s,就知道是暴力了,于是乎暴力解题==<br />#include <iostream> #include <algorithm> #define inf 0x7fffffff using namespace std; struct node { int u,v; int w; }Q[5001]; int n,m,s原创 2010-11-17 23:03:00 · 348 阅读 · 0 评论