lyyyyyy

搜索

DAG图(1) DP(15) 图论(4) 并查集(2) 数学(8) 最小生成树(2) 未归档(22) 模板(18)

/ 注册

全部文章 / 搜索（共3篇）

PTA-球队“食物链”强力剪枝

题目大意：给定一张图，求长度为n的环。注意，球队可以在主场赢，也可以在客场赢，这样的话，能A四个点，第四个点t，用canwin[i]数组存放i是否能赢球队1，用来判断是否剩下的球队能赢球队1，这样才能构成环。 #include<bits/stdc++.h> using namespa...

2019-07-17

0 499

N - 迷宫问题

N - 迷宫问题定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走...

2019-05-09

0 579

DFS+剪枝

DFS+剪枝题目：[kuangbin带你飞]专题一简单搜索代码：题目：[kuangbin带你飞]专题一简单搜索 M - 海贼王之伟大航路 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟...

dfs

2019-04-16

0 609