q19149的博客

比较菜的DFS解法。基本思路就是dfs搜索的时候每进入到子结点时，使深度+1，如果比记录的最大深度大，那么更新一下最大深度。如果存在子结点，那么它就不是叶结点（用flag标记）。直接贴代码：#include <iostream>using namespace std;const int MAX = 100;int G[MAX][MAX] = {0}; /* 邻接矩阵存图，...

题目http://118.190.20.162/view.page?gpid=T82思路没有思路，按照题目描述就行…关键是得读懂题目代码import re def dvismerge(ip1:tuple,ip2:tuple) -> bool: # 大小合并 # True 1 > 2 minlen = min(ip1[1], ip2[1]) ...

CCF URL映射(python解法)问题描述URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。　　本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当...