Mychael

摘要： 01分数规划，就是这样一个东西 $max(\frac{\sum ai xi}{\sum bi xi})$，其中$xi \in {0,1}$ 简而言之，就是在n个物品中选出任意几个【或者可以有限制选多少个】，使得其两种权值a，b的比值最大 这样的问题可以二分解决 假如有这样一道裸题：POJ2976，选 阅读全文

摘要： 题目 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为了方便起见，我们将 阅读全文