很无聊的背景故事...求最短的时间原来就是省去了检查员最后上山的时间...还让不让人回家了... 感觉这是个最短路 思想是求出来dis 然后求里面最大的那条边 用总长减去最长边 就是答案 写了一个小时...dij用的还是有些不熟练 还出现了初始化dis[0]==1这种卖萌的行为 最后千辛万苦debug结束后发现...超时了... 我还是要放上来纪念这段思想...算法是没错的...虽然很长也很耗时间...但这是我第一次用vector写dij...还是独立... #define INF 100050…

求出根节点到每个叶子节点的距离,找到最大的.然后总权值减去最大叶子距离就是答案. GNU C++ AC Visual C++  TLE #include<stdio.h> #include<vector> #include<map> #include<algorithm> using namespace std; ; vector<int> ljb[maxn]; int cost[maxn], ff; void dfs(int node, int…

转化思维,把价值当成背包容量,选择最小的花费,从上到下枚举,找到当这个最小的花费. #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() { ],t,b,w[],v[],n; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&b); ; ;i <…

题目链接: L - Tic-Tac-Toe FZU - 2283 题目大意:两个人下棋,一共是三步棋,第一个人下一步,第二个人下一步,第三个人下一步,然后问你在两个人在都足够聪明的条件下,第一个人能否获胜?(获胜的前提,其中一个人的三个棋子连成了一条线). 参考博客: Tic-Tac-Toe FZU - 2283 (暴力) - CSDN博客 具体思路:首先必胜态一共有两种情况,一行一共有三个,存在一行有两个是第一个人的棋子,另外一个是空格,这种情况下第一个人必胜. 第二个情况,存在相交的两行,这…

Problem 2250 不可能弹幕结界 Accept: 5    Submit: 13Time Limit: 1000 mSec    Memory Limit : 65536 KB Problem Description 咲夜需要穿过一片弹幕区,由于咲夜发动了符卡“The World”,所以弹幕是静止的.这片弹幕区以一个n*m的矩阵的形式给出. ‘.’表示这个位置是安全的,’x’表示这个位置上是有子弹的,禁止通行.咲夜每次能向左.右.下三个方向的相邻格子走,但是不能向上走. 同时由于时间有限…

犯罪嫌疑人 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2202 Description 福尔摩斯是个大侦探,他总是在解决疑难案件.这一次的案件也不例外,案件是这样的:有编号为1到N的N位嫌疑犯,他们其中有一个犯了罪,然后每个嫌疑犯都被询问,“哪一个人犯了罪?”犯罪嫌疑人的答案只能“编号ai的嫌疑犯犯了罪”或者“编号ai的嫌疑犯没有犯…

Problem 2205 据说题目很水 Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树.在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考自己. 在遥远的古代东方有N个城市,它们之间可以通过双向的道路相连.任意两个城市由不超过一条道路直接相连,而且没有城市的道路连向自身.但是牛犇犇是个纯情的小伙子,尽管他还没有女朋友,但他还是很讨厌第三者,以至于讨厌三这个数字.所以他希望Sunday能够构造一个N个城市的地图,这个地图中不能有任意三个城市能够相互…

Given a integers x = 1, you have to apply Q (Q ≤ 100000) operations: Multiply, Divide. Input First line of the input file contains an integer T(0 < T ≤ 10) that indicates how many cases of inputs are there. The description of each case is given below…

Knapsack problem Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is less than or equal to a given limit B and the total value is as large as possible. Find…

Chinese Postman Problem is a very famous hard problem in graph theory. The problem is to find a shortest closed path or circuit that visits every edge of a (connected) undirected graph. When the graph has an Eulerian Circuit (a closed walk that cover…