摘要: 这次基本提高组的题了。。。 A 无线网路发射器选址 这个题的数据有点水,直接两次三个for即可。第一次三个for是找到最大值,第二次三个for是寻找个数 完整代码 include using namespace std; struct node { int x,y,sum; }G[100]; int 阅读全文
posted @ 2018-11-18 20:50 baccano! 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 感慨 周五比赛的测试题,结果到比赛结束也没有读懂题意。。。给的样例太少了,我一直以为我是不是spfa敲错了。。。没想到中间还有卡的地方 分析 题目中的一句耐人寻味的话“路径上的所有点的出边所指向的点都直接或间接与终点连通。”就是这句话直接忽略掉了spfa才导致的WA。这句话的意思实际上是说如果这条路 阅读全文
posted @ 2018-11-18 19:40 baccano! 阅读(207) 评论(0) 推荐(0) 编辑