- 博客(2)
- 收藏
- 关注
RSS订阅原创 poj 1062 昂贵的聘礼 枚举等级dijkstra
我的代码#include//看到图题目之后觉得题很动态，可以试试枚举 #include #include #include using namespace std; const int inf=0x7ffffff; int map[105][105]; int vis[105]; int dis[105],dengji[105]; int N,M; void dijstra(int m,int
2015-04-21 20:33:59
310
原创 poj 1182 食物链
食物链是一道经典的并查集的题目，蕴含了并查集最基本的查询与合并的方法。 首先，这是个中文题，题意自己理解。 从题意中可以了解到，要判断是不是假话有三种方法，第二、三种显而易见，一个if就可以解决问题。第一种就要用到并查集了。 首先，什么是并查集呢，一个可以在O（1）时间内查询两者在不在一个集合内，或者合并两个集合。 根据这一道题，应该维护三个域（集合），就是一个动物的吃域，被吃域，和同类域
2015-04-01 17:27:42
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人