摘要: 题目描述 一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入输出格式 输入格式:第1行有一个正整数T,表示了有T组数据。 对于每一组数据,第一行有两个正整 阅读全文
posted @ 2018-10-06 18:31 qseer 阅读(207) 评论(0) 推荐(0) 编辑
摘要: -->测评传送门 给定 n 个人,每个人可以连上一个人建一条单向边,构成一个有向有环图,求最小环 输入样例 5 2 4 2 3 1 输出样例 3 Tarjan扫一遍过code #include<stdio.h> #include<algorithm> using namespace std; con 阅读全文
posted @ 2018-10-06 11:57 qseer 阅读(201) 评论(0) 推荐(0) 编辑