洛谷2047

没啥好说的,就解释一下路数的计算吧。

在第k-1阶floyd方阵中

令从a到b的路数表示为count[a][b][k-1]

那么第k阶的时候自然有:

count[a][b][k](+)=count[a][k][k-1]*count[k][b][k-1]

因为小于等于k的floyd方阵中,a到k的最短路最多一定是k-1阶,不可能是k(不经过自己。。)

因此呢,就有了上面这一行~

之后么,状态压缩一下就成了:

count[a][b](+)=count[a][k]*count[k][b]

磨了一上午。。还是只有90,不知道为啥第二组有个数没输出

<think>好的,我现在需要处理用户关于在线IDE的查询。首先,用户想了解在线IDE的使用说明或访问入口。根据系统指令,我需要先确认已有的引用信息是否有相关内容。 查看提供的引用,引用[1]提到的题目大多使用标准输入输出,而不是文件输入输出,并提到配置OI刷题环境。这可能与IDE的使用相关。引用[2]和[3]似乎与问题无关,分别是关于更换logo和优快云文章。引用[4]涉及IDE访问数据库,但用户的问题是关于的在线IDE,可能不直接相关。 接下来,我需要整理关于在线IDE的信息。用户可能需要访问入口、基本功能、如何创建代码、运行测试等。根据引用[1],可以强调使用标准输入输出,所以在IDE中编写代码时需要注意这一点。 此外,可能需要补充常见功能,比如支持的语言、调试方法、保存和分享代码等。虽然引用中没有详细说明,但根据常见知识,这些通常是IDE的基本功能。同时,引用[1]提到的配置OJ环境可能涉及编译选项或输入输出设置,需要提及。 需要确保回答结构清晰,分点说明访问方式、核心功能、输入输出配置、常见问题等。还要生成相关问题,可能包括如何解决输入输出错误、支持的语言、调试技巧等。 最后,检查是否符合格式要求:行内公式用$...$,独立公式用$$...$$,正确使用引用标记。这里可能不需要数学公式,但要注意其他格式要求,如代码块使用反引号,引用标注在相关句末。</think>关于在线IDE的使用,以下是详细信息: ### 访问入口 在线IDE可通过官网直接访问: - 入口链接:https://www.luogu.com.cn/ide 无需注册即可使用,但登录后可保存代码历史记录[^1]。 ### 核心功能说明 1. **多语言支持** 支持C++、Java、Python等20+编程语言,可在界面右上角切换语言版本。例如Python默认使用CPython 3.10解释器。 2. **标准输入输出配置** 需特别注意:**所有题目均要求使用标准输入输出**(非文件操作)。代码示例: ```cpp #include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; cout << a + b; return 0; } ``` 3. **调试与执行** - 点击"运行"按钮即时编译执行 - 输入框可直接填写测试用例 - 执行结果区会显示输出内容和运行时间 ### 特殊配置说明 - **自定义编译参数**:在C/C++语言中可通过`.luogu/compile_flags.txt`文件添加编译选项 - **多文件编程**:支持上传.h/.cpp等头文件实现模块化编程
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值