随笔分类 -  图论

摘要:题目描述 小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的。 这下小 C 蒙了,他找到了你,希望你帮他解决这个问题。 输入格式 第一行包含两个整数 阅读全文
posted @ 2020-03-08 12:42 An_Fly 阅读(483) 评论(0) 推荐(1)
摘要:题目链接 https://www.luogu.com.cn/problem/P6185 题意 应该不难懂,跳过 分析 说实话第一眼看到这题的时候我有点懵,真不知道怎么做,不过一看数据,还好还好,暴力能拿一半分,于是我就真拿了一半分。。。。。 但某大佬说暴力能拿60,但我拿一半就满意了 我不会啊 考完 阅读全文
posted @ 2020-03-08 12:29 An_Fly 阅读(243) 评论(0) 推荐(0)
摘要:Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文
posted @ 2020-03-07 11:49 An_Fly 阅读(219) 评论(0) 推荐(0)