摘要:
题意是给出一个有向图 给出一定的边 可以求出边权 求单源最短路 如果<3 或者 达不到 输出问号 不然输出dis[v] 一开始耿直的写了一个dij交上去 还过了样例 然后wa掉 看了看题 发现其中有负权边 并且应该是可以达到负环的 比如3->1->2->3 所以<3是判断 这个点能否是负的 或者 它 阅读全文
摘要:
一道读题读的不明所以的题... 每个人只能接受和自己等级差距不超过m的人进行交易 包括间接交易 所以我们可以枚举每一个长度为m的围绕着酋长的等级区间 每次都对这个等级区间内的人进行操作 求dis[1] 在这里的建图方式是很难得的灵光一现呢.. 将0点作为源点 每一个物品的本身直接购买的价值设为初始值 阅读全文
摘要:
题很简单 就是有向图中求给出的源点到其余所有点的最短路的和与其余所有点到源点的最短路之和 一开始以为dij对于正权图的单源最短路是最快的 写了一发邻接表的dij 结果超时 把所有的cin改成scanf 还是超时(过去并没有用cin的坏习惯..近两个星期才开始疯狂的使用cin..因为懒..) 后来想了 阅读全文
摘要:
决赛..什么决赛? 我不是来北京旅游的么.. 我去哈尔滨上大学居然去北京旅游.... 事实证明把蓝桥杯当暴力杯是不行的 应该叫做搜索杯才对吧 第一题bfs 第二题...反正我不会暴力 但是比赛时两边的小伙子均暴力了三个小时左右都没出来 而且暴力方法居然是一样的233333333333(我为什么会知道 阅读全文