[破碎的状态] 101630J
感谢@wavator 提供解题思路!
题意:
n个点m条边的图
求1到n的最短路
PS:路径长度只计算路径上长度最大的k条边
n<=3000 m<=3000 k<=m
[破碎的状态] [-37] 100818 E
感谢@似水流年 翻译
题意:
在一个强联通图上,有n个人要打车,他们都在某点上(2<=n<=15)
允许拼车,但一个车上最多4个人
打一个车的代价是路费+起步价,起步价给定输入,路费即路程的权值和
[破碎的状态] [-47] 北大夏令营 Day 2
==========早上========http://bailian.openjudge.cn/oitraining2016c/
听说B题有毒
拿到题
[破碎的状态] [-48] 北大夏令营 Day 1
[破碎的状态] ICPC-Camp Day 8 I Robot
或者说..
100753 A 解题报告
题目链接:http://codeforces.com/gym/100753/attachments/download/3533/2015-german-collegiate-programming-contest-gcpc-15-en.pdf
题目翻译:
给你一个无向图
你想去某些点玩,需要在这些点待一会儿
你可以任意走这些边,走每个边有个代价
你需要从0号点出发,访问所有你要玩的点并在那里停留,最后回到0号点
在你走的过程中,你可以打一个taxi(只能一个),然后移动到任何一个点