题目描述 Description
Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾，请你来帮忙判断。
输入描述 Input Desc...
分类：
其他好文 时间：
2015-05-26 18:50:57
阅读次数：
140
拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小...
分类：
编程语言 时间：
2015-05-26 15:53:12
阅读次数：
155
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。
小Ho：小Hi，你这学期有选什么课么？
小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。
小Ho：先修课程真是个麻烦的东西呢。
小Hi：没错呢。好多课...
分类：
编程语言 时间：
2015-05-26 10:45:28
阅读次数：
146
一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或Prim（普里姆）算法求出。应用：例如要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个...
分类：
编程语言 时间：
2015-05-26 06:44:52
阅读次数：
265
题目链接：
hihocoder 1014
代码：
#include
#include
#include
using namespace std;
struct node{
int ans;
node* next[26];
node()
{
ans=1;
for(int ii=0;ii<26;ii++)
...
分类：
其他好文 时间：
2015-05-25 22:37:07
阅读次数：
258
题目链接：
hihocoder 1032
代码：
#include
#include
#include
using namespace std;
char str[1000105];
int fast()
{
int start,endd,len,ans=0;
for(int i=1;str[i];i++)
{
st...
分类：
其他好文 时间：
2015-05-25 18:48:18
阅读次数：
226
接触图论一个月了，学了拓扑排序、 最小生成树的两种写法，最短路的三种写法、差分约束系统，但总觉得网络流，支配集，独立集，匹配，连通性才是图论的精髓，出题应该就是出这些知识点，但是依旧没有学过............一个月中别的内容一点也没有学，蓝桥杯全国赛即将来袭，目测要完蛋！
分类：
其他好文 时间：
2015-05-25 16:22:44
阅读次数：
151
拓扑排序的定义 简单来说就是给你一个图写出一个序列 图中如果a通向b 那么序列中A必须排在B前面
拓扑排序可能有很多结果 必须是有向无环图 可以利用拓扑排序来判定环的存在 当然也可以用神奇的SPFA 但是拓扑排序时间复杂度很低 只有O（V+E）
基本实现思路是 每次取出入度为0的点 然后删除与它相连的边 直到没有边 如果还有边但是找不到入度为0的点 说明有环
学习这个算法联系了两道题目 很...
分类：
编程语言 时间：
2015-05-25 10:09:44
阅读次数：
199
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15037 Accepted Submission(s): 6022
Problem Description
有N个比赛队（1
Input...
分类：
编程语言 时间：
2015-05-25 10:07:58
阅读次数：
156
题意 中文
简单的Topo排序 用vector实现邻接表比较方便
#include
using namespace std;
const int N = 1e5 + 5;
vector e[N];
vector::iterator it;
int n, m, ideg[N];
bool topo()
{
int cur;
queue q;
for(int i ...
分类：
编程语言 时间：
2015-05-25 09:58:06
阅读次数：
154
