摘要： 下面是算是难的了吧。。。（不知道还搞得掉吗！）先上这个。。。 昂贵的聘礼 POJ 1062最近比较浮躁。看了好久才懂的。。。首先题已经知道起点！限制条件：因为有等级制度的限制。可用枚举（一个一个物品列出来）之后发现是单向图问题！先看代码吧。 1 #include 2 #include 3 #include 4 using namespace std; 5 int max1,a[105][105],level[105],d[105],m,vis[105]; 6 int distesila() 7 { 8 int i,... 阅读全文

摘要： 最近感冒了，状态一直不好，但是发现感冒好了之后，就没有心思做题了，淡定！还有仅仅的十几天就Over了！！今天偷偷瞟了一眼大神们在做的多校联赛。唉~大神们都被虐啊！顿时更没心情了！！还是好好刷题吧。。。这次是最短路的专题：（听说有四种方法：本人只知道两种，还不太会）首先肯定做的是模板题！！！！！因为有两道是做过的，参见以前的代码：HDU 2544和HDU 1874(这里)最短路径问题HDU 3790还是很水的一道题：搞好距离和花费的关系就行了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int b[1 阅读全文