2021年10月27日
割点（模板）
摘要： 原题：洛谷 P3388 【模板】割点（割顶） 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 n,m。 下面m行每行输入两个正整数x,y表示x到y有一条边。 输出格式 第一行输出割点个数。 第二行按照节点编号从小到大输出节点，用空格隔开。 ###题解 板子题， 阅读全文
posted @ 2021-10-27 17:14 Chilyyy 阅读(69) 评论(0) 推荐(0)
割边（模板）
摘要： 原题：洛谷 P1656 炸铁路 题目描述 A 国派出将军uim，对B国进行战略性措施，以解救涂炭的生灵。 B 国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。uim为了尽 阅读全文
posted @ 2021-10-27 17:05 Chilyyy 阅读(250) 评论(0) 推荐(0)
并行课程Ⅲ
摘要： 原题：leetcode 2050.并行课程Ⅲ 题目描述 给你一个整数n，表示有n节课，课程编号从1到n。同时给你一个二维整数数组 relations ，其中 relations[j] = [prevCoursej, nextCoursej] ，表示课程 prevCoursej 必须在课程 nextC 阅读全文
posted @ 2021-10-27 12:29 Chilyyy 阅读(77) 评论(0) 推荐(0)
2019年1月13日
高斯消元1
摘要： 【训练题】高斯消元[1] 描述 贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要你来帮忙。前提是一次方程组且保证在integer的范围内可以处理所有 阅读全文
posted @ 2019-01-13 15:45 Chilyyy 阅读(97) 评论(0) 推荐(0)