http://hihocoder.com/problemset/problem/1055一棵有根树，包含根节点1，选择M个连续的节点，使得权值最大dp[u][j] 表示以i为根的子树中，选择包含根节点的j个连续节点所能获得的最大权值枚举子节点选择的个数，儿子节点选择的个数，当做01背包#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-28 14:07:28
阅读次数：
123
Self-Assembly题目抽象：有n种正方形。每种的数量无穷多。给出正方形每边的标号。 给出正方形的连接规则。 问是否可以连接出无界的图形。思路：拓扑排序，以边上标号为点，正方形为边，拓扑图中存在有向环时unbounded，否则bounded；...
分类：
其他好文 时间：
2015-05-28 13:59:25
阅读次数：
139
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: NoCycleSP
* @Description: 有向无环图的最短路径算法
*
* 无环图可以采用拓扑排序来处理，进...
分类：
编程语言 时间：
2015-05-28 12:44:25
阅读次数：
540
时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课...
分类：
编程语言 时间：
2015-05-28 00:18:29
阅读次数：
261
拓扑排序算法思想
1、在AOV网络中选一个没有直接前驱的顶点, 并输出之;
2、从图中删去该顶点, 同时删去所有它发出的有向边;
3、重复以上步骤, 直到
◆ 全部顶点均已输出，拓扑有序序列形成，拓扑排序完成；
◆ 或者图中还有未输出的顶点，但已跳出处理循环。这说明图中还剩下一些顶点，它们都有直接前驱，再也找不到没有前驱的顶点了。这时AOV网络中必定存在有向环。
用...
分类：
编程语言 时间：
2015-05-27 17:20:45
阅读次数：
155
题意：糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家...
分类：
编程语言 时间：
2015-05-27 17:16:44
阅读次数：
151
题目链接：
hihocoder1067
题解思路：
面对10^5个 名字和10^5条询问,肯定要用到特殊的方法：
1.把所有的询问先存下来,然后再遍历一次整棵树得到所有答案
2.遍历的过程中 查询含当前节点的 所有询问，然后找到询问中的另一个节点；查看另一个节点的状态。
如果另一个节点未访问过，接下来处理；
...
分类：
其他好文 时间：
2015-05-27 12:26:08
阅读次数：
146
#include
#include
#include
#include
using namespace std;
int t;
int ma[30][30];
char a[105][105];
void tpusort(){
int d[30];
queue que;
queue ans;
int dd = 0;
for(int i = 0;i < 26;i++){
int...
分类：
编程语言 时间：
2015-05-27 10:16:49
阅读次数：
159
HDU4607 树的直径#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define INF 1<<30
int n,dis[N],E;
bool vis[N];
vector<int...
分类：
编程语言 时间：
2015-05-27 10:07:51
阅读次数：
217
题目1 : 拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选...
分类：
编程语言 时间：
2015-05-26 23:17:25
阅读次数：
133
